package 强化训练;

import java.util.Scanner;

public class day16完全数计算 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int res = complNum(n);
        System.out.println(res);
    }

    private static int complNum(int n) {
        int count = 0;//计算完全树的个数
        for (int i = 2; i <= n; i++) {
            int res = 0 ;//当前计算的结果是否为完全数
            for (int j = 1; j <= i / 2; j++) {
                if (i % j == 0){
                    res += j;//找到约数，累加
                }
            }
            if (res == i) count++;//最后内存循环结束，判断是否是完全数
        }
        return count;//返回完全数的个数
    }
}
